图数据库中的相似性搜索算法研究与应用*

图数据库的相似性搜索是一个非常重要的研究内容,图的相似性匹配属于图同构的判定问题,是NP完全问题,传统的高开销搜索的方法已经不能满足复杂图查询的需要;另外,由于图数据库的复杂性和特殊性,已有的优化算法不能直接使用。为了提高图数据库的搜索效率,提出了一种基于索引的相似性搜索算法,通过数据库中的频繁结构建立特征索引,算法可高效准确地滤除大量的非相似图集合,避免了图之间精确匹配即图同构的计算,最后将本算法应用于化学数据库,实验结果证明了该方法的有效性和可行性。     

基于FSG的最大频繁子图挖掘算法*

图挖掘已成为数据挖掘领域研究的热点,然而挖掘全部频繁子图很困难且得到的频繁子图过多,影响结果的理解和应用。可通过挖掘最大频繁子图来解决挖掘结果数量巨大的问题,最大频繁子图挖掘得到的结果数量很少且不丢失信息,节省了空间和以后的分析工作。基于算法FSG提出了最大频繁子图挖掘算法FSG-MaxGraph;结合节点的度、标记及邻接列表来计算规范编码,提出两个定理来减少子图同构判断的次数,并应用改进后的决策树来计算支持度。实验证明,新算法解决了挖掘结果太多理解困难的问题,且提高了挖掘效率。     

红外与可见光复合寻的制导中的快速图像配准方法

对现有多传感器图像配准方法在红外与可见光复合寻的制导应用中存在的计算量大等不足,提出了一种基于部分Hausdorff距离的快速方法和一种两集合相似度的定义,从而实现了有效减小误匹配特征点对的红外与可见光图像快速配准方法.此算法通过分别提取两幅图像边缘上显著特征点,再根据提出的快速方法和两集合相似度定义,粗略估计出图像间的旋转角度、平移量;然后依据此估计值,缩小特征点匹配时匹配特征点搜索范围,求得一致特征点对;最后用最小二乘法求解最优变换参数.实验结果表明了该方法的有效性、快速性.     

多位乘法器的多阶Booth算法的实现

讨论分析了传统Booth算法及改进二阶Booth算法的特点,提出一种适合多阶算法的一般通式及部分积的实现方法,可根据乘数的位宽采用不同的阶,一次扫描多位相邻的乘数位,由此最大限度地减少了部分积的数目,提高了乘法器的运算速度．     

声电联合法在35kV开关柜局部放电检测中的应用

介绍了基于超声波和高频电流相结合的局部放电检测方法的基本原理、检测和判定依据。将该方法应用到某高压配电室35kV开关柜的局部放电检修中,应用结果表明,该方法可准确判断开关柜的放电位置、放电相位、放电类型、放电强度等,并能对其趋势进行分析,为开关柜状态检修在线监测提供了有力的技术保障。     

Evaluation of the agronomic effectiveness of natural and partially acidulated phosphate rocks in several soils using32P isotopic dilution techniques

The agronomic effectiveness of two natural phosphate rocks (PRs) from North Carolina (USA) and Togo and their 50% partially acidulated products (PAPRs) was evaluated in two greenhouse experiments using³²P isotopic dilution techniques, namely L and A_L values.In the first experiment rye grass was grown in a soil from Ghana. While the proportion of P in the plant derived from the P fertilizer (Pdff) ranged on. the average from about 10% for the PRs up to 80% for the PAPRs, the P fertilizer recovery was less than 1% for a 60-day growth period. In the second experiment, average values of P in the maize plants derived from the PAPRs ranged from 35% to 75% in 3 different soils. Both PRs were ineffective with the exception of North Carolina PR in the Seibersdorf soil. The P fertilizer recovery was 0.25% for the North Carolina PR in this soil whereas the recovery values ranged from 1.2% to 1.6% for the PAPRs.Mean values of the relative fertilizer efficiency estimated from the L values of each soil were less than 1% for the PRs whereas the values for the PAPRs which were dependent on soil type ranged from 20% up to 45%. The coefficient of relative effect of partial acidulation, that was calculated from the ratio of A_L values for PR and PAPR in each soil indicated that partial acidulation increased the effectiveness of the natural PRs in all soils under study.This study showed that the use of³²P isotope dilution techniques allows an accurate measurement of the P availability from natural and modified PR products to crops. Another advantage is that quantitative comparison of the P sources under study, PRs and PAPRs in this case, can be made even in soils where there is no response to the applied P sources.     

Variable partial-update NLMS algorithms with data-selective updating

We note that some existing algorithms are based on the normalized least-mean square （NLMS） algorithm and aim to reduce the computational complexity of NLMS all inherited from the solution of the same optimization problem, but with different constraints. A new constraint is analyzed to substitute an extra searching technique in the set-membership partial-update NLMS algorithm （SM-PU-NLMS） which aims to get a variable number of updating coefficients for a further reduction of computational complexity. We get a closed form expression of the new constraint without extra searching technique to generate a novel set-membership variable-partial-update NLMS （SM-VPU-NLMS） algorithm. Note that tile SM-VPU-NLMS algorithm obtains a faster convergence and a smaller mean-squared error （MSE） than the existing SM-PU-NLMS. It is pointed out that the closed form expression can also be applied to the conventional variable-step-size partial-update NLMS （VSS-PU-NLMS） algorithm. The novel variable-step-size variable-partial-update NLMS （VSS-VPU-NLMS） algorithm is also verified to get a further computational complexity reduction. Simulation results verify that our analysis is reasonable and effective.     

高频脉冲电流法在在线检测电力变压器局部放电中的应用

介绍高频脉冲电流检测技术的原理,及其在在线检测电力变压器的局部放电中的应用。     

氧分压对TiO2薄膜光学性能的影响

为得到光学性能良好、稳定的TiO2薄膜,采用离子束溅射的方法,改变氧分压,在k9玻璃上制备出不同结晶取向不同光学常数的TiO2薄膜.采用椭圆偏振光谱仪测试、拟合得到薄膜的厚度、折射率和消光系数.薄膜通过400℃退火,利用X射线衍射仪(XRD)对薄膜的成分、结晶和取向进行分析.实验结果发现,随氧分压增加折射率减低,当氧分压达到1.0×10-2Pa时,折射率在2.43附近,变化趋于稳定.氧分压对薄膜的消光系数k影响较大,氧分压高于1.0×10-2Pa时在可见光和近红外区薄膜消光系数近似为0.随氧分压降低,薄膜从(101)向(200)转变.在此氧分压下,得到的薄膜折射率稳定,消光系数相对较小.     

融合语义差别和流型学习的偏标记学习方法

偏标记学习是一种重要的弱监督学习框架。在偏标记学习中,每个实例与一组候选标记相关联,它的真实标记隐藏在候选标记集合中,且在学习过程中不可获知。为了消除候选标记对学习过程的影响,提出了一种融合实例语义差别最大化和流型学习的偏标记学习方法(partial label learning by semantic difference and manifold learning, PL-SDML)。该方法是一个两阶段的方法：在训练阶段,基于实例的语义差别最大化准则和流型学习方法为训练实例生成标记置信度;在预测阶段,使用基于最近邻投票的方法为未知实例预测标记类别。在四组人工改造的UCI数据集中,在平均70%的情况下优于其他对比算法。在四组真实偏标记数据集中,相比其他对比算法,取得了0.3%～13.8%的性能提升。